استفاده از الگوریتم های خوشه بندی برای بهینه سازی مصرف انرژی در شبکه های wsn

شبکه های حسگر بیسیم (wsn) نسل جدیدی از شبکه ها هستند که برای نظارت و کنترل یک محیط خاص مورد استفاده قرار می گیرند.میزان انرژی در شبکه های حسگر بیسیم، رابطه مستقیمی با طول عمر آنها دارد که این موضوع حائز اهمیت است.خوشه بندی یک رویکرد کارآمد برای تعدیل بار بین گره های حسگر و افزایش طول عمر شبکه است. روش ارائه شده در این پایان نامه مبتنی بر پروتکل leach می- باشد که یک پروتکل چند سطحی مبتنی بر خوشه بندی و موقعیت جغرافیایی است. در روش ارائه شده، ایستگاه پایه از موقعیت سوق الجیشی تمام گره های شبکه آگاه می باشد. ایستگاه پایه نیز، یک مسیر مناسب که در آن تعادل مصرف انرژی بر قرار است (بر اساس مسافت) را انتخاب و از سرخوشه می خواهد تا برای ارسال بسته از آن مسیر استفاده کند.از طرفی، برای متعادل سازی تعداد سرخوشه ها در هر راند از تکنیک پنجره کشویی ارائه شده در پروتکل leach-swdn استفاده نموده ایم.روش پیشنهادی ما با انتخاب چند مسیر جداگانه و طول مسیرهای تقریبا مساوی باعث ایجاد تعادل بارکاری میان سرخوشه ها و کاهش مصرف انرژی در آن ها و در نهایت باعث افزایش طول عمر شبکه می شود.با توجه به نتایج شبیه سازی مشاهده کردیم که روش پیشنهادی توانسته با بهینه سازی مصرف انرژی، طول عمر شبکه را افزایش داده و همچنین در مقایسه صورت گرفته با پروتکل های leach، leach-swdn از نظر پارامترهایی مانند میزان مصرف انرژی، تعداد بسته های دریافتی در ایستگاه پایه، تعداد گره های زنده بر حسب زمان، عملکرد بهتری داشته است.